Maple on the Intel Paragon

نویسنده

  • Laurent Bernardin
چکیده

We ported the computer algebra system Maple V to the Intel Paragon, a massively parallel, distributed memory machine. In order to take advantage of the parallel architecture, we extended the Maple kernel with a set of message passing primitives based on the Paragon's native message passing library. Using these primitives, we implemented a parallel version of Karatsuba multiplication for univariate polynomials overZp. Our speedup timings illustrate the practicability of our approach. On top of the message passing primitives we have implemented a higher level model of parallel processing based on the managerworker scheme; a managing Maple process on one node of the parallel machine submits processing requests to Maple processes residing on di erent nodes, then asynchronously collects the results. This model proves to be convenient for interactive usage of a distributed memory machine.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Climate Data Assimilation PSAS Package Achieves 18 GFLOPS on 512-node Intel Paragon

We have designed and implemented a set of highly efficient and highly scalable algorithms for an unstructured computational package, the PSAS data assimilation package, as demonstrated by detailed performance analysis of systematic runs on up to 512-node Intel Paragon. The preconditioned Conjugate Gradient solver achieves a sustained 18 Gflops performance. As the results, we achieved an unprece...

متن کامل

Communication on the Paragon

In this note we describe the results of some tests of the message-passing performance of the Intel Paragon. These tests have been carried out under both the Intel-supplied OSF/1 operating system with an NX library, and also under an operating system called SUNMOS (Sandia UNM Operating System). For comparison with the previous generation of Intel machines, we have also included the results on th...

متن کامل

ParaNIS - Towards NIS client support for OSF/1 AD on the Intel Paragon

This paper presents the ParaNIS project, an attempt to implement Sun Microsystems’ Network Information Service Version 2 (formerly known as Yellow Pages) for the client side on the service partition of the Intel Paragon supercomputer. After a brief introduction to user administration on traditional UNIX systems, an overview of the classical NIS service is given. Whereas NIS was designed for c...

متن کامل

Experimental Validation of Parallel Computation Models on the Intel Paragon

Experimental data validating some of the proposed parallel computation models on the Intel Paragon is presented. This architecture is characterized by a large bandwidth and a relatively large startup cost of a message transmission, which makes it extremely important to employ bulk transfers. The models considered are the BSP model, in which it is assumed that all messages have a fixed short siz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996